Independence measures of arithmetic functions
نویسندگان
چکیده
منابع مشابه
Irrationality Measures for Continued Fractions with Arithmetic Functions
Let f(n) or the base-2 logarithm of f(n) be either d(n) (the divisor function), σ(n) (the divisor-sum function), φ(n) (the Euler totient function), ω(n) (the number of distinct prime factors of n) or Ω(n) (the total number of prime factors of n). We present good lower bounds for ∣ ∣M N − α ∣ ∣ in terms of N , where α = [0; f(1), f(2), . . .].
متن کاملInformation Measures via Copula Functions
In applications of differential geometry to problems of parametric inference, the notion of divergence is often used to measure the separation between two parametric densities. Among them, in this paper, we will verify measures such as Kullback-Leibler information, J-divergence, Hellinger distance, -Divergence, … and so on. Properties and results related to distance between probability d...
متن کاملLifting independence results in bounded arithmetic
We investigate the problem how to lift the non-8 b 1 ()-conservativ-ity of T 2 2 () over S 2 2 () to the expected non-8 b i ()-conservativity of T i+1 2 () over S i+1 2 (), for i > 1. We give a non-trivial reenement of the "lifting method" developed in 4, 8], and we prove a suucient condition on a 8 b 1 (f)-consequence of T2(f) to yield the non-conservation result. Further we prove that Ramsey'...
متن کاملAn Independence Result for Intuitionistic Bounded Arithmetic
It is shown that the intuitionistic theory of polynomial induction on positive Π1 (coNP) formulas does not prove the sentence ¬¬∀x, y∃z ≤ y(x ≤ |y| → x = |z|). This implies the unprovability of the scheme ¬¬PIND(Σ 1 ) in the mentioned theory. However, this theory contains the sentence ∀x, y¬¬∃z ≤ y(x ≤ |y| → x = |z|). The above independence result is proved by constructing an ω-chain of submode...
متن کاملIndependence for decomposable information measures
We deal with information measures and we introduce a suitable notion of conditional independence by studying the main properties.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2011
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2010.06.011